Abstraction Based Model-Checking of Stability of Hybrid Systems
نویسندگان
چکیده
ion based Model-Checking of Stability
منابع مشابه
Stability analysis of nonlinear hybrid delayed systems described by impulsive fuzzy differential equations
In this paper we introduce some stability criteria of nonlinear hybrid systems with time delay described by impulsive hybrid fuzzy system of differential equations. Firstly, a comparison principle for fuzzy differential system based on a notion of upper quasi-monotone nondecreasing is presented. Here, for stability analysis of fuzzy dynamical systems, vector Lyapunov-like functions are defined....
متن کاملA Method and a Tool for Automatic Verification of Region Stability for Hybrid Systems
We propose a model checking method and tool that integrates state abstraction techniques for the automatic proof of a stability property for hybrid systems called region stability. It is based on a new notion of snapshots which yield characteristic discretizations of trajectories. We have implemented the tool and applied it to solve a number of verification problems, including the fully automat...
متن کاملCounterexample Guided Abstraction Refinement for Stability Analysis
In this paper, we present a counterexample guided abstraction refinement (Cegar) algorithm for stability analysis of polyhedral hybrid systems. Our results build upon a quantitative predicate abstraction and model-checking algorithm for stability analysis, which returns a counterexample indicating a potential reason for instability. The main contributions of this paper include the validation of...
متن کاملA Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness
Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...
متن کاملAVERIST: An Algorithmic Verifier for Stability
In this paper, we present the tool AVERIST, which implements an algorithmic approach for the stability analysis of polyhedral switched systems. It implements an abstraction based model-checking approach proposed in the earlier work of the authors. The tool constructs a weighted graph abstracting the polyhedral hybrid system, and analyzes the graph to infer stability. In the case that the hybrid...
متن کامل